(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



REVISED VERSION 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
10 May 2001 (10.05.2001) 




PCT 



Hit 



(10) International Publication Number 

WO 01/33401 A2 



(51) International Patent Classification': G06F17/60 (74) A gents: COHEN, Herbert et at; Blank Rome Comisky & 

McCauley LLP, 900 17th Street, N.W., Suite 1000, Wash- 



(21) International Application Number: PCT/US00/30323 ington, DC 20006 (US). 



(22) International Filing Date: 

3 November 2000 (03. 11 .2000) 



(25) Filing Language: 

(26) Publication Language: 



English 



English 



(30) Priority Data: 

6tV163,245 
09/703,712 



3 November 1999 (03.1 1.1999) US 
2 November 2000 (02. 1 1 .2000) US 



! ( 71 ) Applicant (for all designated States except US): ADAP- 
i TIVE TRADE, INC. [US/US); 6 Montgomery Village Av- 
j enue, 5th Floor, Gaithersburg, MD 20879 (US). 

; (71) Applicants and 

; (72) Inventors: BRODSKY, A lei [US/US]; 222 Rollins 
avenue, Rockville, MD 20852 (US). ZELIVINSKI, 
Stanislav [US/US]; 11505 Brandy Hall Lane, Gaithers- 
burg, MD 20850 (US). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): KATZ, Marcel 
[US/US]; 1710 Wilmart Street, Rockville, MD 20852 
(US). GOZHANSKY, Alan [US/US]; 11505 Brandy 
Hall Lane, Gaithersburg, MD 20850 (US). KARPISH- 
PAN, Sonya fUS/USJ; 259 Congressional Lane, #502, 
Rockville, MD 20852 (US). 



(81) Designated States (national)-. AE, AG, AL, AM, AT, AU 
AZ, BA, BB, BG, BR t BY, BZ, CA. CH, CN, CR, CU, c£ 
DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, 
HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, 
LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, 
NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM 
TR, TT, TZ, UA, UG, US, UZ, VN, YU, ZA, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasiail 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, 
IT, LU, MC, NL, PT, SE, TR), OAPI patent (BF, BJ, CF. 
CG, CI, CM, G A, GN, GW, ML, MR, NE, SN, TD, TG). 

Published: 

— with declaration under Article 1 7(2)(a); without abstract; 
title not checked by the International Searching Authority 

(48) Date of publication of this revised version: 

11 April 2002 

(15) Information about Correction: 

see PCT Gazette No. 15/2002 of 1 1 April 2002, Section U 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette, 



O (54) TUIe: ^CTRONIC MALLS AND AUCTIONS BASED ON ADAPTIVE TRADE SPECIFICATIONS 



(57) Abstract: 



PATENT COOPERATION TREATY 



PCT 



DECLARATION OF NON-ESTABLISHMENT OF INTERNATIONAL SE ARCHKEPOm 
(PCT Article 1 7(2)(a), Rules 1 3ter.1 (c) and Rule 39) 



Applicant's or agent's file reference 

110422.0107 


IMPORTANT DECLARATION 


Date of mailing (day/month/year) 

01/10/2001 


International application No. 

PCT/ US 00/30323 


International filing date (day/month/year) 

03/11/2000 


(Earliest) Priority 6aie(day/momh/year) 

03/11/1999 


International Patent Classification (IPC) or both national classification and IPC 


G06F17/60 


Applicant 

ADAPTIVE TRADE, INC. 



This International Searching Authority hereby declares, according to Article 17(2)(a), that no International search report will 
be established on the international application for the reasons indicated below 

1-1 I The subject matter of the international application relates to: 

a. | | scientific theories. 

b. | | mathematical theories 

c. | | plant varieties. 

d. | | animal varieties. 

e * D essentially biological processes for the production of plants and animals, other than microbiological processes 

and the products of such processes, 
f. \~} schemes, rules or methods of doing business. 

9- I | schemes, rules or methods of performing purely mental acts. 

h. | | schemes, rules or methods of playing games. 

'* CD met hods for treatment of the human body by surgery or therapy. 

j* I I methods for treatment of the animal body by surgery or therapy. 

CZI diagnostic methods practised on the human or animal body. 

L | | mere presentations of information. 

m. Q computer programs for which this International Searching Authority is not equipped to search prior art 

z 13 The failure of the following parts of the international application to comply with prescribed requirements prevents a 
meaningful search from being carried out 

fl the description [X] the claims Q the drawings 

3 * ED J" 6 fajlurfi °f the nucleotide and/or amino acid sequence listing to comply with the standard provided for in Annex C of the 
Administrative Instructions prevents a meaningful search from being carried out 

I I the written form has not been furnished or does not comply with the standard . 
I I tbe computer readable form has not been furnished or does not comply with the standard. 
4. Further comments: see (nformaKon sneet 



Name and mailing address of the International Searching Authority 
European Patent Office^ P.B. 58 1 8 Patentlaan 2 
{rtH NL-^80 HV Rfcwijk 



Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax: (+31-70)340-3016 



Authorized officer 
Roger Thomas 



Form PCT/iSA/203 (July 1998) 



International Application No. PCT/US 00 /39323 



FURTHER INFORMATION CONTINUED FROM PCT/ISA/ £03 



The claims relate to subject matter for which no search is required 
according to Rule 39 PCT. Given that the claims are formulated in terms 
of such subject matter or merely specify camionplace features relating to 
its technological implementation, the search examiner could not establish 
any technical problem which might potentially have required an inventive 
step to overcome. Hence it was not possible to carry out a meaningful 
search into the state of the art (Art. 17(2) (a) (i) and (ii) PCT). 

The applicant's attention is drawn to the fact that claims relating to 
inventions in respect of which no international search report has been 
established need not be the subject of an international preliminary 
examination (Rule 66.1(e) PCT) . The applicant is advised that the EPO 
policy when acting as an International Preliminary Examining Authority is 
normally not to carry out a preliminary examination on matter which has 
not been searched. This is the case irrespective of whether or not the 
claims are amended following receipt of the search report or during any 
Chapter II procedure. If the application proceeds into the regional phase 
before the EPO, the applicant is reminded that a search may be carried 
out during examination before the EPO (see EPO Guideline C-VI, 8.5), 
should the problems which led to the Article 17(2) declaration be 
overcome. 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
10 May 2001 (10.05.2001) 




PCT 



iiiiiiih 

(10) International Publication Number 

WO 01/33401 A2 



(51) International Patent Classification 7 : G06F 17/00 

(21) International Application Number: PCIYUS0O/3O323 

(22) International Filing Date: 

3 November 2000 (03.1 1 .2000) 



English 
English 



(25) Filing Language: 

(26) Publication Language: 

(30) Priority Data: 

60/163,245 3 November 1999 (03.1 1.1999) US 

09/703,712 2 November 2000 (02. 1 1 .2000) US 

(71) Applicant (for all designated States except US)t ADAP- 
TIVE TRADE, INC [US/US]; 6 Montgomery Village Av- 
enue, 5th Floor, Gaitbersburg, MD 20879 (US). 

(71) Applicants and 

(72) Inventors: BRODSKY, Alex [US/US]; 222 Rollins 



avenue, Rockville, MD 20852 (US). ZELTVTNSKI, 
Stanislav [US/US]; 11505 Brandy Hall Lane, Gaithers- 
burg, MD 20850 (US). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): KATZ, Marcel 
[US/USJ; 1710 Wilmart Street, Rockvifle, MD 20852 
(US). GOZHANSKY, Alan [US/US]; 11505 Brandy 
Hall Lane, Gaitbersburg, MD 20850 (US). KARPISH- 
PAN, Sonya [US/US]; 259 Congressional Lane, #502, 
Rockville, MD 20852 (US). 

(74) Agents: COHEN, Herbert et al.; Blank Rome Comisky & 
McCauley LLP, 900 17th Street, N.W., Suite 1000, Wash- 
ington, DC 20006 (US). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CR,CU,CZ, 
DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, 
HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, 
LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, 

[Continued on next page] 



(54) Title: ELECTRONIC MALLS AND AUCTIONS BASED ON ADAPTIVE TRADE SPECIFICATIONS 



3^ 



(57) Abstract: An electronic marketplace 
based on adaptive trade specifications (ATS) is 
disclosed The system allows users to perform 
optimized electronic transactions over the 
Web. The invention involves a method and 
system for providing match making among 
traders in an electronic marketplace according 
to item specifications provided by those traders 
via adaptive trade specifications. Given a 
trader's objective, the system will recommend 
the optimal transaction for this trader. This 
optimal transaction specifies items and quantities 
specified by other traders within the electronic 
marketplace. The invention describes methods for 
ATS-based trading in an electronic marketplace 
in general and in electronic malls and electronic 
auctions in particular. 



WO 01/33401 A2 liiainiillllllilllllillBlliilin 



NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, 
TR, TT, TZ, UA, UG, US, UZ, VN, YU, ZA, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, BE, 
IT, LU, MC, NL, PT, SE, TR), OAPI patent (BF, BJ, CF, 
CG. a, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 



Published: 

— Without international search report and to be republished 
upon receipt of that report. 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette, 



WO 01/33401 



PCT/US00/30323 



Electronic Malls and Auctions based on Adaptive Trade Specifications 

Background - Cross Reference to Related Applications 

The present application claims the benefit of U.S. Provisional Application No. 
60/163,245, filed November 3, 1999. Related subject matter is set forth in U.S. Provisional 
5 Application No. 60/161,355, filed October 26, 1999, and 60/163,243, filed November 3, 1999, 
The disclosures of all of the just-cited provisional applications are hereby incorporated by 
reference in their entireties into the present disclosure. 
Background -Field of Invention 

This invention relates to conducting trade activities within an Electronic Marketplace where the participants 
10 are represented through Adaptive Trade Specifications (ATS). An Electronic Marketplace is comprised of 
Electronic Malls and Electronic Auctions. 
Background -Discussion of Prior Art 

Current electronic marketplaces, specifically electronic malls and electronic auctions, will be reviewed. 

Electronic Mall 

15 Yahoo.com provides a list of more than one thousand electronic or virtual malls (see 
http://dir.vahoo.com/Business and Eeonomv/Cornpanies/Retailers/Virtual Malls/) . All these online malls provide 
only limited decision support tools. The existing Electronic Malls have mainly the following characteristics: 

• Provide mainly business-to-consumer services. 

• Target a single buyer at a time, for each atomic transaction. 

20 • Narrow the buyer's selection process through a limited predefined set of filtering and navigation 
tools: 

Generic string matching search engine. 
Classification of items by categories and subcategories. 
Ranking according to well-known predefined market criteria. 
25 - Ranking based on previous customers' feedback. 

Predict customers' preferences based on past customers' buying patterns and profiles. 
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Electronic Auction 

The existing Electronic Auctions offer regular direct and reverse-auction methods. They have mainly 
the following characteristics: 

• The auctioned bundle consists of one or many items of a single specific type. There is no auction 
bundle that includes several types of items, which can be split among different bidders. 

• Many bidders compete against a single fixed auctioned bundle. 

• Bids consist of a monetary amount. 

• The decision on what to bid, given a wide range of similar choices^ is left entirely to the potential 
bidder who uses a selection process through a limited predefined set of filtering and navigation 
tools: 

Generic string matching search engine. 
Classification of items by categories and subcategories. 
Ranking according to well-known predefined market criteria. 
Ranking based on previous customers' feedback. 
- Predict customers' preferences based on past customers' buying patterns and profiles. 

Electronic Marketplace 
General problems in the existing models of Electronic Marketplace include also: 

• Lack of massive support for complex business-to-business transactions. Most models are geared 
toward business-to-consumer and consumer-to-business transactions. There are no online, Web- 
based models for multiple-business to multiple-business transactions. 

• Traders' dichotomy of scale. A small trader may be unable to satisfy the requirements of a large 
trader because the amount of assets (goods or money) offered or sought by a single small trader 
is incompatible with the conditions of a large trader. There is no real-time, automated, and 
opaque mechanism to create aggregations of small traders for a single transaction vis-a-vis a 
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large trader. The same is true when decomposition of a large trading basket is needed to satisfy 
the requirements of a single small trader. 

• Lack of dynamic supply and demand feedback. There are no dynamic, real-time supply and 
demand gauging mechanisms that perform analysis across all the participants within the 

5 Electronic Marketplace - against specific traders' objectives. 

• Lack of extensibility. When new types of commerce (e.g. auctions, reverse-auctions) need 
to be added to a predefined market paradigm (e.g. an electronic mall) extensive re- 
engineering of the current market paradigm is required. The same is true when new vertical 
markets are added to an existing set of vertical markets supported by a certain Electronic 

10 Marketplace. 

Summary of the Invention 

In light of the above, it will be apparent that a need exists in the art to overcome the above- 
noted deficiencies of the prior art. It is therefore an object of the invention to provide a system 
and process by which various traders that take part in the Electronic Marketplace perform 
15 optimal trade transactions. 

It is another object of the invention to provide an Adaptive Trade Specification model for 
usage in the Electronic Marketplace. 

It is a further object of invention to integrate into the Electronic Marketplace an ATS Based 
Match Making (MM) and Optimization automated method that can find optimal trade transaction 
20 for the traders in the Electronic Marketplace in scenarios that include but are not limited to, 
business-to-business and multiple-businesses to multiple-businesses. 

To achieve the above and other objects, an Electronic Marketplace is comprised ofElectronic 
Malls or Electronic Auctions, or a combination thereof. Traders will be represented in the 
Electronic Mall through Adaptive Trade Specifications (ATS). Given a trader's ATS, the 
25 invention provides an automated process that recommends specific transactions with other 



WO01/33401 PCTAJS00/30323 

traders' ATS's, that are mutually agreeable with, and optimize the objective of, the trader's ATS 
(e.g. minimal price, maximal profit, etc.). More specifically, the invention proposes the inclusion 
of the following elements in the infrastructure of the Electronic Marketplace: Adaptive Trade 
Specifications (ATS), ATS-based Match Making and Optimization, and Wizards for various 
types of traders. These are described bellow as a summary excerpt from one of the above-cited 
applications: 

• Adaptive Trade Specification (ATS) Model. Adaptive Trade Specification (ATS), which 
is a formal mathematical description of trader's objective and constraints. ATS constraints 
include restrictions (on quantities, prices, totals, profits, revenues etc.) that must be satisfied 
to perform an optimal transaction, and the interconnection between various business 
parameters (such as profit, quantities, prices and costs). The core of each ATS is a 
specification of "items" the trader offers to GIVE as well as "items" to TAKE in return. For 
example, a procurement organization may ofTer to GIVE the "item" money and wants to 
TAKE items of office supply. An office equipment supplier may have an ATS, in which all 
its catalog appears as GIVE items, and money as the only TAKE item. Whereas, a 
manufacturer may have an ATS, in which all of its products appear as GIVE items, all raw 
materials and money (i.e., revenues for its products) as TAKE items. ATS is adaptive in that 
various numeric parameters such as quantities of items, prices, profit, revenue, totals etc. are 
not fixed, but could vary, provided that they satisfy the ATS constraints. Item specifications 
in an ATS are also constraint-based and not fixed. For example, an ATS of a trader may 
include, as one of the TAKE item specifications, a hard disk that has at least 12 GB capacity 
and is compatible with a G7305E mother board; no exact model and vendor is necessary. 
• ATS-based Match Making and Optimization (MMO) Automated Method. Given a 
trader's ATS, the MMO method recommends specific transactions with other traders (i.e., 
against their ATS's) that are mutually agreeable and optimize the objective of the trader's 
ATS (e.g., minimal price, maxima] profit etc.). The recommended set of transactions will 
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indicate exactly with whom the transaction should be made, the exact GIVE and TAKE items 
and their quantities, as well as other relevant parameters (e.g., price and profit). For example, 
for procurement ATS, the MMO method recommends a set of suppliers ATS's and the exact 
quantities of the items to be purchased from each, so that the procurement ATS objective, say 
the minimal total cost, is achieved. Or, for a manufacturer's ATS, the MMO method can 
recommend a set of buyers ATS's interested in the manufacturer's products, and a set of 
ATS's suppliers of raw materials necessary to manufacture the products, so that the 
manufacturer's objective, say maximal profit, is achieved. The ATS-based match making and 
optimization are generic arid work uniformly regardless of a specific wizard (or trader type) 
that generated them. 

• Wizards for Various Types of Traders. The invention also comprises a library of 
predefined wizards (i.e., specialized "smart" interface templates) for various types of traders 
that participate in the Electronic Marketplace (e.g., suppliers, procurement organizations, 
manufacturers etc). For each type of trader, the wizard automatically constructs an ATS from 
the user given set of trading parameters relevant to a trading scenario. The trader who uses 
a wizard does not need to understand the mathematical description of an ATS, but rather 
trading parameters and concepts that are familiar to the trader (e.g. availability, quantity, 
price, revenue, etc.). The list of Wizards and examples of types of traders that may participate 
in the Electronic Market are described in the above-cited applications. 

The disclosure allows creating new paradigms for the electronic marketplace as follows: 

• ATS-based Electronic Mall. This is a novel and powerful paradigm, which encompasses "the 
regular" electronic mall and shop model. The main difference is that an ATS-based shop trades 
one or more ATS's, rather than just selling items. Thus, an ATS-based trader can sell items as 
a "regular" shop (i.e., have a supplier ATS), or procure (i.e., have a procurement ATS), or offer 
manufacturing capability (i.e., have a manufacturing ATS) etc. While a "regular" shop may be 
selling a long list of items, an ATS-based trader shop is likely to have only a small number of, 



WO 01/33401 PCT/US00/30323 

and often just one, ATS. For example, an office supplies shop may include its entire catalog of 
items in a single ATS, in which constraints will be on the limitation in available quantities, and 
will also include the price function (e.g., based on price per item and volume discounts). The 
fact that totally unrelated items may appear in the same ATS is not a problem, because traders 
visiting the mall (e.g., to search, match-make etc.) will, by default, see only item sets that are 
relevant to their interests (ATS's). Visiting traders could perform match-making that optimizes 
their own ATS objective and recommends the best (combined) transaction. This can be done 
against ATS ' s in a particular shop or the entire mall. A visiting trader can immediately perform 
a transaction with any ATS in the mall, provided it is mutually agreeable with the visitor's ATS. 
• ATS-based Elecronic Auctions, This is a novel and powerful auction paradigm, that is 
especially suited for business-to-business trade, and which encompasses "regular" direct and 
reverse auctions as a simple case. In a regular auction, the auctioned bundle (or item) is fixed and 
indivisible; each bid is a monetary amount; and the outcome is a single winner who offered the 
highest bid. In contrast, in an ATS-based auction, the auctioned bundle is an ATS (and thus 
dividable among different bidders); each (partial) bid is an ATS; and the outcome may be one 
or many 'Svinners", with whom the auctioning trader will perform a multiple„pambined 
transaction. 

For example, suppose that a surplus seller initiates an auction with a surplus ATS, that has 
the objective of maximizing the overall revenue (whether the entire surplus or only part of it will 
be sold). Bids could be ATS-based offers from buyers (procurement organizations). Each such 
ATS bid may indicate, as TAKE items, only some, not all, of the surplus items, and have 
constraints on the quantities and prices offered (as in any ATS, it may involve flexible, rather 
than fixed, quantities and cost functions). When the auction ends, the system collects the latest 
ATS bids from all auction participants, and performs a match-making that optimizes the 
objective of the auctioned ATS (the maximal overall revenue, in our example). The outcome of 
the auction is a set of "winning" ATS's and the exact recommended quantities (quantities of 
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items in the surplus to be sold to each tl winner" so that the maximal overall revenue will be 
received). 

In the special case when an auctioned ATS indicates fixed quantities for traded items, and 
requests that there be only one winner, the ATS auction degenerates to a regular auction. 
However, regular auctions are not flexible enough for corporate traders. For example, running 
a regular auction for the entire surplus would eliminate potential auction participants and 
possibly higher monetary awards. One could also split the surplus into small bundles, or even 
individual items, and run a regular auction for each bundle. However, this approach would 
require to run possibly hundreds of tiny auctions - a tedious process just for one surplus package. 
Also, many corporate auction traders may not at all be willing to participate in tiny-scale 
auctions, which again would eliminate potential participants. In contrast, ATS auctions provides 
the best of both worlds: a single auction, no restrictions on potential participants, and the optimal 
outcome for the auction initiator (ATS). 

The ATS auction is generic for any auctioned ATS and bid ATS's, regardless of how (or 
15 using which wizard) they were generated. Thus, one could also auction a procurement ATS, in 
which case suppliers and manufacturers may be potential bidders. Or, one could auction a 
manufacturing ATS, in which case procurement organizations as well as raw material suppliers 
may be potential bidders. Thus, in addition to its flexibility, ATS auctions capture "direct", 
"reverse", and any "in-between" auctioning, depending on the ATS being auctioned. 
20 It is an advantage of the invention in comparison with prior art, that it facilitates collapse 

of scale in the Electronic Marketplace. Parts of small ATS's or entire small ATS's will be 
automatically aggregated to accommodate large counterpart ATS's, and large ATS's will be 
decomposed into sets of specific items to satisfy the limitations of smaller traders. This process 
will eliminate the need for costly intermediary traders whose only role is to consolidate or to 
25 divide trading baskets in order to match the difference in scale between end-traders. This 
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elimination or collapse of an intermediate tier will increase profit margins for producers and 
reduce prices for consumers, thus benefiting the market as a whole. 

It is a further advantage of the invention in comparison with prior art, that it provides dynamic 
supply and demand feedback to the Electronic Marketplace. Traders will be able to continuously 
5 observe how their objectives are met by seeing only the items in the ATS's that are relevant to 
their requirements. Since traders can specify time constraints that are both in the present and in 
the future, without committing to perform a specific trade, they will be provided with forecasts 
that will dynamically monitor their opportunities. 

It is a further advantage of the invention in comparison with prior art, that it provides 
1 0 enhanced extensibility to the Electronic Marketplace. An Electronic Marketplace that specializes 
in a particular type of commerce (e.g. auctions) may plan to expand into additional types of 
commerce (e.g. electronic malls, reverse-auctions etc.). The same basic primitives (Adaptive 
Trade Specifications, Match-Making, Optimization) will be reused in the expanded system, 
without requiring a full re-engineering of the existing system. The only change will occur at the 
15 Wizard interface level. The same advantage is evident when an existing marketplace is 
expanding from particular vertical markets (e.g. pharmaceuticals, electronics) to additional new 
vertical markets (e.g. automotive, financial). 

Brief Description of the Drawings 

A preferred embodiment of the present invention will be set forth in detail with reference to 
20 the drawings, in which: 

FIG. 1 ATS-Based Trading Software System, describes a high level graphical summary of the 
suite of software tools related to the ATS-Based Trading Software System. 
¥IG.2ATS-Based Match-Making and Optimization Hardware Architecture Diagram, describes 
a high level graphical summary of the hardware architecture of the system. 
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FIG. 3 Item Specification and Adaptive Trade Specification (ATS) Class Diagram, presents a 
high level graphical summary of the Item Specification and Adaptive Trade Specification classes. 
FIGS. 4A-4E Functional Diagram of Match-Making and Optimization Method, present a high 
level graphical summary of five Mathematical Programming Optimization Methods used by the 
5 system. 

FI GS. 5A-5E Flow Charts of Specific Match-Making and Optimization Methods, present in 
greater detail the methods of Figs. 4A-4E. 

FIG. 6 ATS Based Electronic Mall State Diagram, presents a high level graphical summary of 
the ATS Based Electronic Mall. 
10 FIG. 7 ATS Based Electronic Auction State Diagram, presents a high level graphical summary 
of the ATS Based Electronic Auction. 

Detailed Description of the Preferred Embodiment 

A preferred embodiment of the present invention will now be set forth in detail with 
reference to the drawings, in which like reference numerals refer to like elements throughout. 

15 Fig. 1 showsanovemewofmeoperatiomcarriedoutbymepreferredemb()diment. An 

ATS-based electronic marketplace 1 01 can include one or more of an ATS-based electronic mall 
103, an ATS-based electronic auction (forward or reverse) 105, and any other ATS-based 
commerce environment. As noted above, participants in the marketplace 101 form ATS's 
through various techniques. One such technique is the use of wizards 1 07, including one or more 

20 of aprocurement wizard 1 09, a supplier wizard 111, a manufacturing wizard 11 3, a surplus seller 
wizard 115, a reseller wizard 117,ageneric buy and sell wizard 119, a generic buy wizard 121, 
a generic sell wizard 123, a trade-in wizard 125, and other wizards adapted to specific purposes. 
These wizards, like those wizards that are known in the programming art, are utilities that guide 
a user through a specific task. 
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The ATS's formed through use of the wizards 1 07 are input to the ATS match-maker 127, 
which uses matchmaking optimization methods to be described below. 

The processes performed by the matchmaker 127 are object-oriented and follow the 
specifications of the ODMG (Object Database Management Group). A Constraint Object 
5 Oriented Database (CSPACE) 129 uses an iterative query language (IQL) 13 1 and a constraint 
and optimization library 133 to perform the matchmaking and optimization. The CSPACE 129 
communicates through an ODMG wrapper 135 with an ODMG-compliant database manager 137 
and also communicates directly with a mixed integer programming (MIP) solver 139. 

The above is implemented on ahardware architecture that will now be explained with reference 
10 to Fig. 2. The hardware architecture capable of running an ATS based match-making and 
optimization system includes several logical tiers, each one performing specific computational 
tasks. Each tier can be described in terms of specific tasks that it performs. From the hardware 
perspective, each tier can be built from computers having sufficient computational power. 
Tier 1 includes a database se^ 

15 orquadPentiummmachme)nu m ingoneofmefollowingnetworkoperarm Windows 
NT 4.0, Novell 5.0, UNIX. The database server 201 performs all tasks related to data 
persistency, data integrity and querying. The database server 201 runs one of the commercially 
available object oriented databases such as Poet, Objectivity, Object Store, etc. 

Tier 2 includes the application server 203, which is a power server machine (preferably 
20 dual or quad Pentium HI machine) running one of the following network operating systems: 
Windows NT 4.0, Novell 5.0, UNIX etc. The application server 203 performs all tasks related 
to performing ATS-based match-making and optimization. The data are passed between layers 
viaRM, CORBA, DCOM or any other distributed computing protocol allowing remote method 
invocation and data transmission. 

browsers via HTTP. The Web server 205 transfers text files and corresponding graphics and data 
10 I O 
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via HTTP to remote computers that are running Web browsers. The Web server 205 should have 
the functionality commonly associated with e-commerce Web servers, such as CGI (Common 
Gateway Interface), JSP, ASP, etc., for performing searches and other dynamic HTML functions 
and SSL (Secure Socket Layer) for handling secure transactions. 

The servers 201, 203, and 205 communicate with another through an internal network. 
However, in order to be useful to users, the Web server 205 communicates via the Internet 207 
or another publicly accessible network with Tier 4, which includes computers 209 running on 
users' premises and used as Web clients. The Web clients 209 are computers or other devices 
(such as WAP-enabled wireless devices) capable of rimning any standard off-the-shelf browser. 
The clients 209 run Web-based applications that will use information provided by the application 
server 203 and the Web server 205. The servers can be, but are not necessarily, implemented on 
separate machines. Other possibilities are separate virtual machines or simply separate software 
processes or threads. 

FIG. 3 provides a high level graphical description of the classes Item Specification and 
Adaptive Trade Specification. An ATS class 301 includes four components: give-item-entries 
303, take-item-entries 305, constraints 307 and an objective 309. The give-item-entries 303 
identify what the particular user is willing to give in the trade and include one or more item 
specifications 3 1 1 . The take-item-entries 305 identify what the user wants in return and include 
one or more item specifications 313. The constraints 307 set forth restrictions that must be 
satisfied before a transaction can be carried out, e.g., constraints on quantity or on time of 
delivery. The objective 309 indicates what the particular user wants to optimize; for example, 
a seller may want to optimize (maximize) profit, while a buyer may want to optimize (minimize) 
total cost. 

Before the electronic mall and the electronic auction are described in detail, the various 
optimization processes that can be used in either will be described with reference to Figs. 4A-4E 

II 
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and 5A-5E. FIGS. 4A-4E provide a high level graphical description of the methods outlined 

below. Figs. 5A-5E provide corresponding low-level descriptions. 

A. Method for Constructing ATS MM Constraints (Figs. 4A and 5A) 
Method (403) Name: Construct-ATS-MM-Constraints ({AlJtt^M}) 
Input (401): A set {AIM, .. .An) of ATS's. 

Output (405): Constraints that express the fact that ATS's in {Al,A2>.~>An} are 
mutually agreeable. 

Algorithm Description: 

Step 501. Construct Original-ATS-Constraints as 
Constraints of A I AND 
Constraints of A2 AND 
AND 

Constraints of An. 

Step 503. Construct Give-Quantity-Constraints as follows: 

a. Initially, set Give-Quantity-Constraints to the empty conjunction (logical AND) of 
constraints, 

i.e. a constraint that is equivalent to TRUE. 

b. For each ATS A from the set {Al, „. t An) and 

For each item specification IS from Give-Item-Entries of A do: 
Set Give-Quantity-Constraints to 
Give-Quantity-Constraints AND quantity-range of IS 
(note, the latter is Lower-bound[IS] <= Quantity[IS] <= Upper-bound[IS]) 
Step 505. Construct Take-Quantity-Constraints as follows: 
a. Initially, set Take-Quantity-Constraints to the empty conjunction (logical AND) of 
constraints, 
i.e. a constraint that is equivalent to FALSE. 

12. 

12 
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b. For each ATS A from the set {Al t „.,An} and 
For each item specification IS from Take-Item-Entries of A do: 
Set Take-Quantity-Constraints to 
Take-Quantity-Constraints AND quantity-range of IS 
5 (Note: the latter is Lower-bound[IS] <= Quantity[IS] <= Upper-bound[IS]) 
Step 507. Construct the set All-Give-Item-Specs as follows: 

a. Set All-Give-Item-Specs to the empty set 

b. For each ATS A from the input set {Al f ...,An} of ATS's do: 

Set All-Give-Item-Specs to All-Give-Item-Specs union Item-Specs, 
10 where Item-Specs is the set of all item specifications in Give-Item-Entries of the ATS A. 
Step 509. Construct the set All-Take-Item-Specs as follows: 

a. Set All-Take-Item-Specs to the empty set. 

b. For each ATS A from the input set {Al,..,An} of ATS's do: 

Set All-Take-Item-Specs to All-Take-Item-Specs union Item-Specs, 
15 where Item-Specs is the set of all item specifications in Take-Item-Entries of the ATS 
A. 

Step 5 1 1 . For each item specification tIS from All-Take-Item-Specs 
For each item specification gIS from All-Give-Item-Specs such that 
Give-Take-Item-Match(gIS, tIS) = 7X£/£ (i.e., gIS satisfies the requirements of tIS) do: 
20 Create a new quantity variable Quantity [gIS, tIS] . 

(Note: Quantity [gIS, tIS] expresses the quantity of gIS given toward the 
required quantity of tIS) 

Step 513. Construct Take-Zero-Sum-Constraints as follows: 
For each item specification tIS from All-Take-Item-Specs do: 
25 a. Set Zero-Sum-ConstraintsftlSJ to 

QuantityftlSJ = Quantity[gIS-l, tISJ + ... + Quantify[gIS-n, tIS] 
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where glS-J, ...,gIS-n are all item specification from All-Give-ltem-Specs that 
are satisfied by the item specification tIS (i.e., Give-Take-hem-Match(gIS-l, tISJ = TRUE 
for every /=/,...,«) 
b. Set Take-Zero-Sum-Constraints to 
5 Zero-Sum-Constraints [tIS-1] AND ... AND Zero-Sum-Constraints [tIS-m] 
where rZS-m are all item specifications from Ail-Take-Item-Specs. 

Step 515. Construct Give-Zero-Sum-Constraints as follows: 
For each item specification tIS from All-Give-ltem-Specs do: 

a. Set Zero-Sum-Constraints fglSJ to 

10 Quantity fgIS] = QuantityfgIS, tIS-lJ + ... ■+ Quantity fgIS t tIS-mJ 
where tfS-i, ...,dS-m are all item specification from All-Take-Item-Specs that 
satisfy the item specification g/S (i.e., Give-Take-ltem-Match(gIS t tIS-IJ = TRUE 
for every 7 = 7,...,m) 

b. Set Give-Zero-Sum-Constraints to 

15 Zero-Sum-Constraints[gIS-l] AND ... AND Zero-Sum-Constraints [gIS-n] 
where g/S-7, are all item specifications from All-Give-ltem-Specs. 

Step 517. Construct Constraints as 
Original-Constraints AND 
Give-Quantity-Constraints AND 
20 Take-Quantity-Constraints AND 
Give-Zero-Sum-Constraints AND 

Take-Zero-Sum-Constraints 

Step 519. Return Constraints as output 

End of Method. 

25 Generic Multiple MM Optimization Method (Figs. 4B and SB) 
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Method (407) Name: ATS-Multiple-MM-Optimization( {Al,...,An}> Objective, 
Additional-Constraints) 
Input (409): 

1. A set {Al An} ofATS's(411) 

5 2. Objective of the class Objective-Class (recall: it includes an Objective-Function and an 
indication whether minimum or maximum is sought. (413) 
3. Additional-Constraints, which can be used to describe additional interrelationships among 
numeric variables in different ATS's in {Al t ...,An}. (415) 
Output (417): 

10 1. An Optimal-Variable-Instantiation into all variables that appear in MM- 
Constraints({AI,.„,An}) (including quantities of all item specifications) that achieves the 
optimal objective of the Optimizing-ATS. (419) 

2. The Optimal-Value for the Objective-Function for the Optimal-Variable-Instantiation: 
(421) 

15 3. Aset Winning-ATS-set of vrinmng filtered^ TS 's from Committed-ATS-Set in which dllitems 
specifications 75 with Quantity [IS] = 0 are eliminated. Also eliminated from Winning-ATS- 
Set are all ATS's in which both Give-Item-Entries and Take-Item-Entries became empty, 
after item specification with zero quantities were eliminated. (423) 
Algorithm Description: 
20 Step 521. Construct MM-Constraints by applying the method Construci-ATS-MM- 

Constraints({Al,...,An}) on the input set of ATS's {Al,„.>An}. 

Step 523. Construct Combined-Constraints as 
MM MM-Constraints AND Additional-Constraints 

Steps 525-529. If Objective indicates that minimum is sought (step 525), apply the method 
25 Minimize(Objective-Function > Combined-Constraints) (step 527) that returns the optimal Value- 
At-Point (Recall: it has the attributes Optimal-Value of the type Real and Optimal-Point of the 



WO 01/33401 PCT/US00/30323 

class Variable-Instantiation-Class). Otherwise, if Objective indicates that maximum is 
sought, apply the method Maximize(Objecti ve-Function, Combined-Constraints) (step 529) that 
returns the optimal Value- At-Point. (Recall: it has the attributes Optimal-Valueof the type 
Real and Optimal-Variable-Instantiation of the class Variable-Instantiation-Class). 

5 Step 531. Initialize Winning-ATS-Set as {Al An}. 

Step 533. For every ATS A in Winning-ATS-Set do: 
a. For every item specification IS in Give-Item-Entries of A do: 
If Quantity[IS] is instantiated to 0 by the variable instantiation Value-At-Point then 
Delete IS from Give-Item-Entries and the related mapping to Quantity-Ranges 
10 b. For every item specification IS in Take-Item-Entries of A do: 

If Quantity [IS] is instantiated to 0 by the variable instantiation Value-At-Point then 

Delete IS from Give-Item-Entries and the related mapping to Quantity-Ranges 
c. If both Give-Item-Entries and Take-Item-Entries of A become empty after deletion 
of item specifications in steps a. and b„ then delete A from Winning-ATS-Set. 
15 Step 535. Return as output: 

a. Optimal-Variable-Instantiation which is the Variable-Instantiation which was 
returned in Value-At-PoinL 

b. The Optimal-Value which was returned in Value-At-Point 

c. Winning-ATS-Set 
20 End of method. 

One-to-All MM Optimization Method (Figs. 4C and 5Q 

Method (425) Name:ATS-One-to-AlI-MM-Optimization({ Optimizing-ATS, Committed- 
ATS-Set}) 

Input (427): 

25 1 . Optimizing-ATS, which is an ATS whose Objective will be used for optimization. (429) 
16 



WO 01/33401 PCT/US00/30323 

2. Committed-ATS-Set, which is a set of ATS's that are committed to perform a transaction if 
and only if their Constraints are satisfied. The Objectives of the committed ATS's are not 
used in optimization. (431) 
Output (433): 

1. An Optimal-Variable-Instantiation into all variables that appear in MM- 
Constraints({Optimizing-ATSj ' union Committed-ATS-Set) (including quantities of alUtem 
specifications) that achieves the optimal objective of the Optimizing-ATS. (435) 

2. The Optimal-Value for the Objective-Function for the Optimal-Variable-Instantiation. 
(437) 

3. Aset Winning-ATS-set of wivum^ 

specifications IS with Quantity [IS] = 0 are eliminated. Also eliminated from Winning-ATS- 
Set are all ATS's in which both Give-Item-Entries and Take-Item-Entries became empty after 
item specifications with zero associated quantity were eliminated. (439) 
Algorithm Description: 

Step 541. Set ATS-Set to the union of Committed-ATS-Set and the singleton set 
{Optimizing-ATS} 

Step 543. Set Objective to the objective of Optimizing-ATS 

Step 545. Set Additional-Constraints to the empty conjunction of constraints, i.e., the 
constraint equivalent to TRUE. 

Step 547. Apply the method ATS-Multiple-MM-Optimization(ATS-Set $ Objective, 
Additional-Constraints) to compute Optimal-Variable-Instantiation, Optimal-Value and 
Winning-ATS-Set 

Step 549. Return Optimal-Variable-Instantiation, Optimal-Value and Winning-ATS- 
Set as output. 

End of Method 

One- to-One MM Optimization Method (Figs. 4D and 5D) 
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Method (441 ) Name: One-to-One-MM-Optimization({Optimizing-ATS, Committed-ATS- 

SetJ) 

Input (443): 

7. Optimizing-ATS, which is an ATS whose Objective will be used for optimization. (445) 
2 Committed-ATS-Set, which is a set of ATS's that are committed to perform a transaction if 

and only if their Constraints are satisfied. The Objectives of the committed ATS's are not 

used in optimization. (447) 
Output (449): 

L Winning-ATS, from Committed-ATS-Set, which isrecommendedformaking a deal with. All 
item specifications IS with QuantityflSJ = 0 (in Optimal-Variable-Instantiation below) 
are deleted. (451) 

2. An Optimal-Variable-Instantiation into all variables that appear in MM- 
Constraints({Optimizing-ATS t Winning-ATS}) (including quantities of all item 
specifications) that achieves the optimal objective of the Optimizing-ATS. (453) 

3. The Optimal-Value of the Objective-Function for the Optimal-Variable-Instantiation. (455) 

Algorithm Description: 
A. If the Objective of the Optimizing-A TS requires minimum, do: 
D Step 551. Set Current-Minimum to + infinity 
E Step 553. Set Current- Variable-Instantiation to null (i.e., undefined). 
F Step 555. Set Winning-ATS to null (i.e., undefined). 
G For each ATS A in Committed-ATS-Set do: 

Step 557. Apply ATS-Multiple-MM-Optimization on the set {Optimizing-ATS t 
A} of ATS's, ihe Objective of Optimizing-ATS, and the empty Additional-Constraints, 
Steps 559-565. If the returned Optimal-Value < Current-Minimum, as 
determined in step 559, do: 

Step 561. Set Current-Minimum to Optimal-Value; 
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Step 563. Set Current-Variable-lnstantiation to the returned Optimal- 
Variable-Instantiation. 

Step 565. Set Winning-ATS to the current ATS A. 
Step 567. Return as output: 
5 Winning-ATS 

Current-Variable-lnstantiation as Optimal-Variable-Instantiation 
Current-minimum as Optimal-Value. 
B. If the Objective of the Optimizing-ATS requires maximum, do: 
H Step 551. Set Current-Maximum to - infinity 
10 I Step 553. Set Current-Variable-lnstantiation to null (i.e., undefined) 
J Step 555. Set Winning-ATS to null (i.e., undefined). 
K For each ATS A in Committed-ATS-Set do: 

Step 557. Apply ATS-Multiple-MM-Optimization on the set {Optimizing-ATS, 
A} of ATS's, the Objective of Optimizing-ATS, and the empty Additional-Constraints. 
15 Ste P s 559-565. If the returned Optimal-Value > Current-Minimum, as 

determined in step 559, do: 

Step 561. Set Current-Maximum to Optimal-Value; 
Step 563. Set Current-Variable-lnstantiation to the returned Optimal- 
Variable-Instantiation. 
20 Step 565. Set Winning-ATS to the current ATS A. 

Step 567 Return as output: 
Winning-ATS 

Current-Variable-lnstantiation as Optimal-Variable-Instantiation 
Current-Maximum as Optimal-Value. 
25 End of Method 

One-to-K MM Optimization Method (Figs. 4E and 5E) 
19 t*\ 
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Method (457) Name: A TS-One-to-K-MM-Optimization({Optimizing-ATS t Committed- 
ATS-Set}) 

Input (459): 

1. Optimizing-ATS f which is an ATS whose Objective will be used for optimization. (461) 

2. Committed-ATS-Set, which is a set of ATS's that are committed to perfonn a transaction if 
and only if their Constraints are satisfied. The Objectives of the committed ATS's are not 
used in optimization. (463) 

Output (465): 

1. An Optimal-Variable-Instantiation into all variables that appear in MM- 
Constraints({Optimizing-ATS} union Winning-ATS-Set) (including quantities of all item 
specifications) that achieves the optimal objective of the Optimizing-ATS. (467) 

2. The Optimal-Value for the Objective-Function for the Optimal-Variable-Instantiation. 
(469) 

3. Winning-ATS-set of at most K winning filtered ,4 7S'.y from Committed-ATS-Set in which all 
items specifications IS with Quantity [IS] = 0 are eliminated. Also eliminated from Winning- 
ATS-Set are all ATS'sin which both Give-Item-Entries and Take-Item-Entries became empty 
after item specifications with zero associated quantity were eliminated. (47 1 ) 

Algorithm Description: 

Step 571. For each K ATS's (Ah^Ak) in Committed-ATS-Set, perform ATS-One-to- 
All-MM-optimization(Optimizing-ATS, {AI,...,Ak}). 

Step 573. Among all sets {Ah ...,Ak), choose the one that has minimal (or maximal, as 
required in Optimizing-A TS) Optimal-Value. 

Step 575. Return as output the output of ATS-One-to-All-MM-Optimization for the 
selected set fAl, ...,Ak) with the minimal (or maximal, as required in Optimizing-ATS) objective. 
End of Method. 
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General Description of ATS-based Electronic Mall 

The ATS Based Electronic Mall allows several kinds of traders to participate in the 
activities within the electronic mall. The traders are individuals and organizations that can be 
categorized as procurers, suppliers, manufacturers, collaborating bidders, surplus sellers etc. 
5 However, these categories of traders have an underlying common representation. They all 
represent their trade items and trade objectives via ATS. Each ATS is built using a specific 
Wizard. The ATS's and Wizards have been described above and are described in still fiirther 
detail in the above-cited related patent applications. The present application describes how 
transactions between ATS's are performed in an Electronic Mall. 
10 An ATS in the Electronic Mall can be exactly in one of the following two states: 

• Committed State. In this state the trader that owns the ATS is committed to perform any 
transaction initiated against his ATS, if these transactions are mutually agreeable with his 
ATS. The Objective Function of an ATS in Committed state is dormant. 

• Non-Committed State. In this state the ATS is not included in a transaction initiated by 
15 another trader. A trader that owns a non-committed ATS can launch an optimization function 

for this ATS and request a recommendation for optimum trade according to his objective 
function. This function will be performed against other committed ATS's in the electronic 
mall. 

A trader in the electronic mall can own both committed and non-committed ATS's. 
10 A collection of committed ATS's is analogous to a shop in the Electronic Mall, and a 

non-committed hlS is analogous to a shopper. Unlike a regular mall, a shopper can buy from 
one or more shops, sell to one or more shops, or perform a combination of both buying and 
selling. In this analogy the shopper (the non-committed ATS) is examining the shops (the 
committed ATS's) trying to find an optimal trade that will suit his needs. At the shopper's 

21 
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request, the system will recommend which items and quantities from which shops should the 
shopper buy or sell or both. 

There are several types of activities that are performed by a trader outside the scope of a 
transaction: 

5 • General activities performed in any electronic mall, such as registration, credit clearance, 
secure transaction capabilities, removal of trader from the mall etc. 
• Specific activities for an ATS based electronic mall, outside a transaction, such as: 
Add new ATS to the database. 
- Remove an existing ATS from the database. 
0 - Retrieve ATS from the server for editing. 

Save retrieved ATS as a draft. 
- Save edited ATS to the database. 
These specific activities and additional activities will be described below. 

All the interactions with the electronic mall will be performed by traders using Web based 
thin clients. All the computational activities triggered by those interactions will be performed 
against scaleable Web and database servers. 

ATS-based Electronic Mall Database Description 

The system comprises of a database that contains at least the following information: 

• AlUA TS-In-MatL The set of all committed ATS's in the mall against which traders can 
perform transactions. 

• For each ATS in All-ATS-In-Mall: 

A TS-Owner. The trader who submitted this ATS to the mall. 

• All-A TS-Traders. The set of all traders in the mall. 

• For each trader in All-ATS-Traders: 
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» Trader-Info. All the necessary information about a trader, including identification, 
description, size, legal and financial details etc. 

# All-Draft-ATS. The set ofallATS's saved as draft for this trader. 

# All-Committed-A TS. The set of all ATS's saved as committed for his trader. 

# Current-A TS. The current ATS selected by the trader to be used as input for various 
actions, e.g. optimization, search etc. 

ATS-based Electronic Mall Diagram Description 

The diagram in FIG. 6 describes the process of trading in the ATS-based Electronic Mall. 
The diagram is composed of states, user inputs, and methods. The diagram is composed by the 
following states: 

ATS Management State 602 

This state allows the user/trader to achieve the following main purposes: 

• Submit one or more ATS's to the Mall in committed state. 

• Select the current ATS for optimization. 

This state presents the end user with a graphical window that allows him to perform a series 
of user inputs. Each user input triggers an Action/Method. These user inputs are performed by 
the user by selecting a button in the window. 

These are the user inputs that originate from this state and their respective triggered methods: 

• Selecting the Construct ATS option will trigger the ATS Construction Method 604. 

• Selecting the View ATS option will trigger the ATS View Method 606. 

• Selecting the Edit ATS option will trigger the ATS Edit Method 608. 

• Selecting the Copy ATS option will trigger the ATS Copy Method 610. 

• Selecting the Remove ATS option will trigger the ATS Remove Method 612. 

2.V 
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• Selecting ^Multiple Criteria Filtering ATS option will trigger the ATS Multiple Criteria 
Filtering Method 614. 

• Selecting the Save ATS as Draft option will trigger the Save ATS as Draft Method 616. 

• Selecting the Submit ATS to Mall option will trigger the Submit ATS to Mall Method 618. 
The Methods triggered by the user input are described below. 

ATS Construction Method 604 

Method Name: ATS Construction. 

Input: User input in the Construction Wizard. 

Output: An ATS. 

Description: 

This method allows the user to create a new ATS using an appropriate Wizard. The 
Wizard is a graphical template that facilitates creation of ATS's and is described in detail in one 
of the above-referenced patent applications. The Wizard used for this method is taken from an 
extensible library of wizards (i.e., specialized "smart" interfaces) developed for various types of 
traders (e.g., suppliers, procurement organizations, manufacturers, etc.). In addition to the library 
of generic wizards for each trader type, libraries of customized wizards will be developed to 
accommodate specifics of various vertical markets (e.g., phannaceuticals, electronics, office 
supplies etc.) Also, specialty wizards will be developed as solutions to individual corporate 
customers. All wizards will be implemented as Java-based plug-ins to Internet browsers, and thus 
will require no software installation on the client side. The main function of each wizard is to 
specify an Adaptive Trade Specification (ATS), which is a formal mathematical description of 
trader's objective and constraints. 

ATS View Method 606 
Method Name: View ATS. 

24 
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Input: User selects an ATS for view from an ATS list displayed in the window. 

Output: A window displaying the selected A TS. 

Description: 

This method allows the user to select an ATS for view only. No modifications or any 
5 other operations are allowed on this ATS. If the trader is not the owner of the ATS that was 
selected for view, the system can deny his request if the original creator of the ATS restricted the 
viewing permissions on the ATS. ATS permissions and ownership are not covered by this patent. 
It sufficient to say that the creator of an ATS has read and write permissions on the ATS. Other 
traders in the system have read only permission or no permission on the ATS. 

10 ATS Edit Method 608 
Method Name: ATS Edit 

Input: User selects an ATS for edit from an ATS list displayed in the window. 

Output: A window displaying the selected ATS. 

Description: 

15 This method allows the user to select an ATS for edit The trader has to be the owner of the ATS. 
He can change all editable values in the ATS such as items, quantities, price, objective function 
etc. 

ATS Copy Method 610 
Method Name: Copy ATS. 
20 Input: User selects an ATS for copy from an ATS list displayed in the window. 
Output: An ATS. 
Description: 

This method allows the user to select an ATS for view and create his own copy of the 
ATS. This allows the trader to use an existing ATS as a template for the creation of a new ATS. 
25 The user becomes the owner of newly created ATS 
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ATS Remove Method 612 
Method Name: Remove ATS. 

Input: User selects an ATS for removal from an ATS list displayed in the window. 
Output: Updated Database. 
5 Description: 

This method allows the user to remove an ATS from the database. All references to this 
ATS will be updated. 

ATS Multiple Criteria Filtering Method 614 
Method Name: Multi Criteria A TS Filtering. 
10 Input: User inputs search criteria (trader name r quantity, item name eta). 
Output: A set of ATS's that meet these criteria. 
Description: 

This method allows the user to perform a search against the ATS's database using a 
variety of search criteria (e.g. trader name, quantity, item name, item property). One or more 

15 search criteria can be simultaneously entered and a Boolean combination of these criteria can be 
specified. The filtering can be performed using the Match-Making Optimization method or 
traditional search paradigms. For example a trader can issue a search for all ATS's in the 
database that are mutually agreeable with all items in the cuirent ATS, or mutually agreeable 
with specific items in the trader's cuirent ATS. In addition, the trader can specify traditional 

20 search criteria such as retrieving all ATS's that belong to a certain trader, or that belong to a 
trader from a specific geographical location. At the conclusion of this method the trader is 
presented with a list of ATS's that answer his search criteria. The trader may select the ATS's 
that will participate in the Match-Making Optimization process. 

Save ATS as Draft Method 616 
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Method Name: Save ATS As Draft. 

Input: User selects Save ATS as Draft option. 

Output: An ATS in a state of draft or non-committed in the database. 

Description: 

5 This method allows the user to save an ATS to the database in a state of draft. An ATS in this 
state is non-committed, is visible only to the trader that created it, is not part of the Mall, and no 
trade is performed against it. Such an ATS is considered 'Svork in progress" and can be retrieved 
later by its owner for editing or removal. 

Submit ATS to Mall Method 618 
10 Method Name: Submit ATS to Mall 

Input: User selects Submit ATS to Mall option. 
Output: An A TS in a committed state in the database. 
Description: 

This method allows the user to submit an ATS to the mall. The ATS is saved in the 
15 database and is committed to participate in any transactions that satisfy its constraints. 

ATS Filtering State 620 

This state allows the user/trader to achieve the following main purpose: 

• Search the database for ATS *s according to certain criteria. 

• Select the ATS's which are submitted as input to the Match-Making (MM) Optimization 
20 process. 

This state presents the end user with a graphical window that allows him to perform a series 
of user inputs. Each user input triggers an Action/Method. These user inputs are performed by 
the user by selecting a button in the window. 

These are the user inputs that originate from this state, and their respective triggered methods: 
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• Selecting the Multi-Criteria-ATS-Filiering option will trigger the Multi Criteria ATS 
Filtering Method 622. 

The Methods triggered by the user input are described below. 

Multi Criteria ATS Filtering Method 
5 Method Name: Multi Criteria ATS Filtering. 

Input: User inputs search criteria (trader name, quantity, item name etc.). 

Output: A set of ATS's that meet these criteria. 

Description: 

This method allows the user to perform a search against the ATS's database using a 
10 variety of search criteria (e.g. trader name, quantity, item name, item property). One or more 
search criteria can be simultaneously entered and a Boolean combination of these criteria can be 
specified. The filtering can be performed using the Match-Making Optimization method or 
traditional search paradigms. For example a trader can issue a search for all ATS's in the 
database that are mutually agreeable with all items in the current ATS, or mutually agreeable 
15 with specific items in the trader's current ATS. In addition, the trader can specify traditional 
search criteria such as retrieving all ATS's that belong to a certain trader, or that belong to 
trader from a specific geographical location. At the conclusion of this method the trader 
presented with a list of ATS that answer his search criteria. The trader may select the ATS's that 
will participate in the Match-Making Optimization process. 

20 ATS Match-Making Optimization State 624 

This state allows to user/trader to achieve the following main purpose: 
Receive a recommended transaction from the Match-Malring (MM) Optimization process. 
Givenatrader'sATS.theMatc^Makmg 
with other traders (i.e., against their ATS's) that are mutually agreeable and optimize the 
25 objective of the trader's ATS (e.g., minimal price, maximal profit etc.). The recommended set 
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of transactions will indicate exactly with whom the transaction should be made, the exact GIVE 
and TAKE items and their quantities, as well as other relevant parameters (e.g., price and profit). 
For example, for procurement ATS, the MM optimization methods can recommend a set of 
suppliers ATS's and the exact quantities of the items to be purchased from each, so that the 
procurement ATS objective, say the minimal total cost, is achieved. Or, for a manufacturer's 
ATSi the MM optimization methods can recommend a set of buyers ATS's interested in the 
manufacturer's products, and a set of ATS's suppliers of raw materials necessary to manufacture 
the products, so that the manufacturer's objective, say maximal profit, is achieved. The ATS- 
based match making and optimization are generic and work uniformly regardless of how or for 
what type of trader the input ATS's were generated (e.g., what "wizard" interface generated 
them). 

This state presents the end user with a graphical window that allows him to perform a 
series of user inputs. Each user input triggers an Action/Method. These user inputs are performed 
- by the user by selecting a button in the window. 

These are the user inputs that originate from this state and their respective triggered methods: 
Selecting the One-To-All-MM-Optimization option will trigger the One-To-All-MM- 
Optimization Method 626. 

Selecting the One-To-One-MM-Optimization option will trigger the One-To-One-MM- 
Optimization Method 628. 

Selecting the One-To~K-MM^timization optionvMtn^ 
Method 630. 

The Methods triggered by the user input are described below. 
Qne-To-Qne-MM-Optimization Method 626 

Method Name: One-to-One-MM-OptimizationtfOptimizing-ATS, Committed-ATS-Set}) 
Input: 
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* Optimizing-ATS, which is an ATS whose Objective will be used for optimization. 
Committed-A TS-Set, which is a set of ATS's that are committed to perform a transaction if 
and only if their Constraints are satisfied. The Objectives of the committed ATS's are not 
used in optimization. 

Output: 

# Winning-ATS, from Committed-ATS-Set, which is recommended for making a deal with. All 
item specifications IS with Quantity [IS] = 0 (in Optimal-Variable-Instantiation below) 
are deleted. 

• An Optimal-Variable-Instantiation into all variables that appear in MM- 
Constraints({Optimizing-ATS, Winning-ATS}) (including quantities of all item 
specifications) that achieves the optimal objective of the Optimizing-ATS. 

The Optimal-Value of the Objective-Function for the Optimal-Variable-Instantiation, 

One-To-All-MM-Optimization Method 628 

Method Name: One-to-All-MM-Optimization({Optimizing-ATS, Committed-ATS-Set}) 
Input: 

* Optimizing-A TS, which is an ATS whose Objective will be used for optimization. 

* Committed-ATS-Set, which is a set of ATS 's that are committed to perform a transaction if 
and only if their Constraints are satisfied. The Objectives of the committed ATS's are not 
used in optimization. 

Output: 

• An Optimal-Variable-Instantiation into all variables that appear in MM- 
Constraints({Optimizing-ATS} union Committed-ATS-Set) (including quantities of all item 
specifications) that achieves the optimal objective of the Optimizing-ATS, 

• The Optimal-Value for the Objective-Function for the Optimal-Variable-Instantiation. 
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• A set Winning-ATS-set of winning filtered^ZS 's from Committed-ATS-Set in which all items 
specifications IS with QuantityflSJ = 0 are eliminated. Also eliminated from Winning-ATS- 
Set are all ATS's in which both Give-Item-Entries and Take-Item-Entries became empty after 
item specifications with zero associated quantity were eliminated. 

5 One-To-K-MM-Optimization Method 630 

Method Name: One-to-K-MM-Optimization({Optimizing-ATS t Committed-ATS-Set}) 
Input: 

• Optimizing-ATS, which is an ATS whose Objective will be used for optimization. 

• Committed-ATS-Set, which is a set of ATS's that are committed to perform a transaction if 
10 and only if their Constraints are satisfied. The Objectives of the committed ATS's are not 

used in optimization. 
Output: 

• An Optimal-Variable-Instantiation into all variables that appear in MM- 
Constraints(fOptimizing-ATS} union Winning-ATS-Set) (including quantities of all item 

15 specifications) that achieves the optimal objective of the Optimizing-ATS. 

• The Optimal-Value for the Objective-Function for the Optimal-Variable-Instantiation. 

• Winning-ATS-set of at most K winning filtered ^4 75 j from Committed-ATS-Set in which all 
items specifications IS with QuantityflSJ = 0 are eliminated. Also eliminated from PFmnfwg- 
ATS-Set are all ATS 's in which both Give-Item-Entries and Take-Item-Entries became empty 

20 after item specifications with zero associated quantity were eliminated. 

Transaction Management State 632 

This state allows the user/trader to achieve the following main purpose: 

• Execute the transaction that was recommended by the Match-Making (MM) Optimization 
process in the previous state. 
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This state presents the end user with a graphical window that allows him to perform a series 
of user inputs. Each user input triggers an Action/Method. These user inputs are performed by 
the user by selecting a button in the window. 

These are the user inputs that originate from this state and their respective triggered methods: 
5 • Selecting the Perform Transaction option will trigger the Perform Transaction Method 
634. 

Perform Transaction Method 634 

Method Name: Perform Transaction({Optimizing-ATS, Winning-ATS-Set}) 
Input: 

10 1. Optimizing-ATS of the transaction 
2. Winning-ATS-Set of the transaction. 
Output: 

If the transaction succeeds then: 
1. Update affected ATS's in the database 
15 2. Notify the traders that own the affected ATS, 

J. Perform all necessary financial, contractual, legal activities related to the transaction, the 

ATS's involved in the transaction, and their owners. 
Else 

Notify the owner of the optimizing A TS that the transaction has failed. 

20 End If 

Description: 

If a transaction succeeds, the system will notify the owners of the affected ATS's that 
items from their ATS's are involved in a specific committing transaction. The system will update 
the affected items of all participating ATS's in the database. 

32- 
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If the transaction fails because of changes in the participating ATS's,or other software 
or hardware failures, the owner of the optimizing ATS will be notified accordingly. 
The system will issue contractual, financial, and legal procedures to complete the transaction. 
The details of these procedures are beyond the scope of this patent. 

5 General Description of ATS-based Electronic Auction 

This is a novel and powerful auction paradigm, that is especially suited for business-to- 
business trade, and which encompasses regular direct and reverse auctions as a simple case. In a 
regular auction, the auctioned bundle (or item) is fixed and indivisible; each bid is a monetary 
amount; and the outcome is a single winner who offered the highest bid. In contrast, in an ATS-based 
10 auction, the auctioned bundle is an ATS (and thus dividable among different bidders); each bid is 
an ATS; and the outcome may be one or many winners, with whom the auctioning trader will 
perform a mutually beneficial multiple combined transaction. 

Unlike a regular auction, the ATS Based Electronic Auction allows a certain participant 
(represented by one or many ATS's) to participate simultaneously in multiple concurrent auctions. 
15 The match-making engine will notify the participant when her ATS was affected by one or more 
concurrent auctions. Since the system treats all auctions as one match-making and optimization pool 
ofauctiom,itcanaffect ATS'smattakepartmd^fferentauctions.Ea 

of an affected ATS at the auction's expiration time. If two or more auctions have an identical 
expiration time, the system will differentiate them based on a universal unique identifier assigned 
20 to the auction at its instantiation. 

Participants 



in 



The ATS Based Electronic Auction will allow several kinds of traders to participate i 
the activities within the electronic auction. The traders will be individuals and organizations that 
can be categorized as procurers, suppliers, manufacturers, collaborating bidders, surplus sellers, 
25 etc. However, these categories of traders have an underlying common representation They all 
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represent their trade items and trade objectives via ATS. Each ATS is built using a specific 
Wizard. In an ATS Based Electronic Auction all the ATS's involved are in a committed state. 

Genericity 

The ATS auction is generic for any auctioned ATS and bid ATS's, regardless of how (or 
using which wizard) they were generated. Thus, one could also auction a procurement ATS, in which 
case suppliers and manufacturers may be potential bidders. Or, one could auction a manufacturing 
ATS, in which case procurement organizations as well as raw material suppliers may be potential 
bidders. Thus, in addition to its flexibility, ATS auctions capture direct, reverse, and any in-between 
auctioning, depending on the ATS being auctioned. 

Visibility 

The participants in the auction can choose between two states of ATS visibility. Their ATS's 
can be either visible to other traders or hidden from other traders. An auction where the participant 
ATS's are hidden may benefit the auctioneer by boosting the highest bid he can obtain. 

Single Round Auction 

A single round auction is an ATS based electronic auction where only one round of 
bidding is allowed for each bidder. The auction is concluded when the time set a priori by the 
auction initiator has expired. 

For example, suppose that a surplus seller initiates an auction with a surplus ATS that has 
the objective of maximizing the overall revenue (whether the entire surplus or only part of it will be 
sold). Bids couldbe ATS-based offers from buyers (procurement organizations). Each such ATS bid 
may indicate, as TAKE items, only some, not all, of the surplus items, and have constraints on the 
quantities and prices offered (as in any ATS, it may involve flexible, rather than fixed, quantities and 
cost functions). When the auction ends, the systems collects the latest ATS bids from all auction 
participants, and performs a match-making that optimizes the objective of the auctioned ATS (the 
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maximal overall revenue, in our example). The outcome of the auction is a set of '^winning" ATS's 
and the exact recommended quantities (quantities of items in the surplus to be sold to each "winner" 
so that the maximal overall revenue will be received). 

In the special case when an auctioned ATS indicates fixed quantities for traded items, and 
requests that there be only one winner, the ATS auction degenerates to a regular auction. However, 
regular auctions are not flexible enough for corporate traders. For example, running a regular auction 
for the entire surplus would eliminate potential auction participants and possibly higher monetary 
awards. One could also split the surplus into small bundles, or even individual items, and run a 
regular auction for each bundle. However, this approach would require to run possibly hundreds of 
tiny auctions - a tedious process just for one surplus package. Also, many corporate auction traders 
may not at all be willing to participate in tiny-scale auctions, which again would eliminate potential 
participants. In contrast, ATS auctions provide the best of both worlds: a single auction, no 
restrictions on potential participants, and the optimal outcome for the auction initiator (ATS). 

Multiple Round Auction 

A multiple round auction is an ATS based electronic auction where more than one round 
of bidding is allowed for each bidder. The auction is concluded when the time set a priori by the 
auctioneer has expired. 

An Auction State is defined as set of affected items in each bidding ATS that is among 
the projected winning bids, at a specific time within the life span of the auction. The Auction 
State describes the instantiated ATS's as a result of applying the Match-Making Optimization 
mechanism. The system updates the Auction State when a new ATS is entered as an auction bid, 
when a bidder changes an ATS, and when a bidder removes and ATS from the auction. At any 
time during the auction the bidder can view the Auction State, evaluate which items in her ATS 
are being engaged into a potential trade, and retrieve his ATS in order to perform a change. If the 
bidder retrieves an ATS for change, a copy of the original ATS remains active in the auction, 
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until he commits the new changes. After the new changes are committed, the system will trigger 
the Match-Making Optimization mechanism in order to update the Auction State. 

If an ATS participates concurrently in more than one Multiple Round Auction, the system 
will update the Auction State of the first time-wise relevant auction in which the bidder 
participates. 

The termination of the auction, specified in advance as the expiration time, will trigger 
a final Match-Making and Optimization cycle, and will establish a final Auction State. This state 
will reflect the distribution of the auctioned items among the participants. 

For example, suppose that a surplus seller initiates an auction with a surplus ATS that has 
the objective of maximizing the overall revenue (whether the entire surplus or only part of it will be 
sold). Bids could be ATS-based offers from buyers (procurement organizations). Each such ATS bid 
may indicate, as TAKE items, only some, not all, of the suiplus items, and have constraints on the 
quantities and prices offered (as in any ATS, it may involve flexible, rather than fixed, quantities and 
cost functions). Let's suppose that a new trader submits his ATS as a bid. The system will perform 
an Match-Making and Optimization cycle taking into account the new ATS and will present the new 
Auction State to all the new trader. Based on the information contained in the Auction State the trader 
can change specific constraints on items within her ATS (e.g. quantity, unit price, availability etc.) 
in order to improve his chances of tl winning" the auction. This process can be repeated by the same 
trader or by other traders until the auction expires. 

When the auction ends, the systems collects the latest ATS bids from all auction participants, 
and performs a match-making that optimizes the objective of the auctioned ATS (the maximal 
overall revenue, in our example). The outcome of the auction is a set of "winning" ATS's and the 
exact recommended quantities (quantities of items in the surplus to be sold to each "winner" so that 
the maximal overall revenue will be received). 

If a bidder participates in several concurrent auctions the items of his winning ATS are 
updated at the end of the first auction, and the remaining quantities in his ATS are moved to the next 
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auction that is about to finish. This process continues until the last auction in which an ATS 
participates expires, or the quantities of the ATS are exhausted. 

ATS-based Electronic Auction Database Description 
The system comprises of a database that contains at least the following information: 

• All-Active-A actions. The set of all active auctions in the system. 

• For each auction in All-Active-Auctions: 

♦ Auction-Initiator. The trader that initiated the auction on an ATS. 

♦ Auction-Initiator-ATS. The ATS auctioned by the auction initiator. 

♦ Auction-Type. The type of the auction: single-round or multiple-round. 

• Auction-Optimization-Type. The type of optimization that the auction initiator will 
request: 

• One-To-One 

• Qne-To-All 

• One-To-K 

*> All-Current-Committed-Bids. The set of all ATS's that are bids in the auction. 

* Auction-Start-Time. The time at which the auction starts. 

• Auction-End-Time. The time at which the auction ends. 

* All-Active-Bids. The set of all bids that are performed in the system. 

• For each active bid in All-Active-Bids: 

* Bidding-ATS. The ATS that corresponds to that bid. 

* Bid-Auctions-Set An ordered set of auctions against which the bid will be submitted 

(Note: This bid is committed to the first auction in the ordered 

set.). 

* First-Active-Auction. The first auction to which the bid is submitted. 
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* Auction-State. The state of the First-Active-Auction. This includes the list of 
potential winners if the auction ended now. 

• All-A TS-Traders. The set of all traders in the auction. 

• For each trader in All-ATS-Traders: 

* All-A TS-Bids. The set of ATS 's that belong to the trader and participate in active 
auctions. 

* All-Auctioned-ATS. The set of ATS's auctioned, against the trader has active bids. 
ATS-based Electronic Auction Diagram Description 

The diagram in FIG. 7 describes the process of trading in the ATS-based Electronic 
Auction, The diagram is composed of states, user inputs, and methods. The diagram is composed 
of the following states: 

ATS Auction Management State 702 

This state allows the user/trader to achieve the following main purposes 

• Submit one or more committed ATS's to one or more Auctions. 

This state presents the end user with a graphical window that allows him to perform a series 
of user inputs. Each user input triggers an Action/Method. These user inputs are performed by 
the user by selecting a button in the window. 

These are the user inputs that originate from this state and their respective triggered methods: 

• Selecting the Construct ATS option will trigger the ATS Construction Method 704. 

• Selecting the View ATS option will trigger the ATS View Method 706. 

• Selecting the Edit ATS option will trigger the ATS Edit Method 708. 

• Selecting the Copy ATS option will trigger the ATS Copy Method 71 0. 

• Selecting the Remove ATS option will trigger the ATS Remove Method 712. 
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• Selecting the Multiple Criteria Filtering ATS option will trigger the ATS Multiple Criteria 
Filtering Method 714. 

• Selecting the Initiate Auction option will trigger the Initiate Auction Method 71 6. 

• Selecting the Put a Bid option will trigger the Put a Bid Method 718. 

5 • Selecting the View Own Bids option will trigger the View Own Bids Method 720. 

• Selecting the View Auction State option will trigger the View Auction State Method 722. 
The Methods triggered by the user input are described below. 

ATS Construction Method 704 
Method Name: ATS Construction. 
10 Input: User input in the Construction Wizard. 
Output: An ATS. 
Description: 

This method allows he user to create a new ATS using an appropriate Wizard. The 
Wizard is a graphical template that facilitates creation of ATS's and is described in detail in a 

1 5 co-pending patent application referenced above ("Automated Methods for Creation of Adaptive 
Trade Specifications'*). The Wizard used for this method is taken from an extensible library of 
wizards (i.e., specialized "smart" interfaces) developed for various types of traders (e.g., 
suppliers, procurement organizations, manufacturers etc. In addition to the library of generic 
wizards for each trader type, libraries of customized wizards will be developed to accommodate 

20 specifics of various vertical markets (e.g., pharmaceuticals, electronics, office supplies etc.) Also, 
specialty wizards will be developed as solutions to individual corporate customers. All wizards 
will be implemented as Java-based plug-ins to Internet browsers, and thus will require no 
software installation on the client side. The main function of each wizard is to specify an 
Adaptive Trade Specification (ATS), which is a formal mathematical description of trader's 

25 objective and constraints, such as in the examples above. 
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ATS View Method 706 
Method Name: View ATS. 

Input: User selects art ATS for view from an ATS list displayed in the window. 
Output: A window displaying the selected ATS, 
5 Description: 

This method allows the user to select an ATS for view only. No modifications or any 
other operations are allowed on this ATS. If the trader is not the owner of the ATS that was 
selected for view, the system can deny his request if the original creator ofthe ATS restricted the 
viewing permissions on the ATS. ATS permissions and ownerships are not covered by this 
10 patent. It is sufficient to say that the creator of an ATS has read and write permissions on the 
ATS. Other tjadeis in the system have read only permission or no permission on the ATS. 

ATS Edit Method 708 
Method Name: ATS Edit. 

Input: User selects an ATS for edit from an ATS list displayed in 
15 Output: A window displaying the selected ATS. 
Description: 

This method allows the user to select an ATS for edit. The trader has to be the owner of 
the ATS. He can change all editable values in the ATS such as items, quantities, price, objective 
function etc. 

20 ATS Copy Method 710 

Method Name: Copy ATS.. 

Input: User selects an ATS for copy from an ATS list displayed in the window. 

Output: An ATS. 

Description: 

40 



WO 01/33401 PCT/US00/30323 

This method allows the user to select an ATS for view and create his own copy of the 
ATS. This allows the trader to use an existing ATS as a template for the creation of a new ATS. 
The user becomes the owner of newly created ATS. 

ATS Remove Method 712 
5 Method Name: Remove ATS. 

Input: User selects an ATS for removal from an ATS list displayed in the window. 

Output: 

Description: 

This method allows the user to remove an ATS from the database. All references to this 
10 ATS will be updated. 

ATS Multiple Criteria Filtering Method 714 
Method Name: Multi Criteria ATS Filtering. 

Input: User inputs search criteria (trader name, quantity, item name, auction etc.). 
Output: A set of ATS's that meet these criteria. 
15 Description: 

This method allows the user to perform a search against the ATS's database using a 
variety of search criteria (e.g. trader name, quantity, item name, item property). One or more 
search criteria can be simultaneously entered and a Boolean combination of these criteria can be 
specified. The filtering can be performed using the Match-Making Optimization method or 

20 traditional search paradigms. For example a trader can issue a search for all ATS's in the 
database that are mutually agreeable with all items in the current ATS, or mutually agreeable 
with specific items in the trader's current ATS. In addition, the trader can specify traditional 
search criteria such as retrieving all ATS's that belong to a certain trader, or that belong to a 
trader from a specific geographical location. At the conclusion of this method the trader is 

25 presented with a list of ATS that answer his search criteria. 
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The trader can specify if he is searching against ATS's that are auctioned, bidding ATS's 
in an auction, or ATS's in the entire system. 

Initiate Auction Method 7 1 6 
Method Name: Initiate Auction. 
5 Input: One ATS that will be auctioned 

Output: A new Auction with a start time and end time. 
Description: 

This method allows the user to create a new auction in the database. The trader that 
performs this auction is the auction initiator. The ATS selected by the auction initiator is the ATS 
10 that is auctioned. 

Put a Bid Method 718 
Method Name: Put a Bid. 

Input: One ATS that will be submitted as a bid in one auction. 
Output: A new bid in the auction. 
15 Description: 

This method allows the user to submit an ATS as a bid to an auction. The ATS can 
participate in multiple auctions. The ATS is committed to the first auction to which it was 
submitted. The first auction is described as follows: 

Given a set of auctions {Al, A2, A3,.. .An} each starting at a point in time {t(Al),t(A2), 
20 t(A3). . .t(An)} where t(Al) < t(A2) < t(A3) < . . < t(An), the first auction is Al . When the first 
auction expires, A2 becomes the first auction, and so on. If an ATS bid is among the winners in 
the first auction, the items affected are updated by the system, and the remaining items in the 
ATS are moved to the next auction. This process is repeated until the last auction in which the 
ATS participates expires, or all items in the ATS are exhausted. 

AL 
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View Own Bids Method 720 
Method Name: View Own Bids. 
Input: The trader 's unique id. 

Output: The set ofATS's that belong to the trader that participate asbidsin all active auctions 
5 in the system. 
Description: 

This method allows the user to view all the ATS's that are bids in active auctions. In a 
multiple round auctions the trader is allowed to edit the ATS's and to resubmit them as bids in 
order to improve his chances to be among the projected winners. 

10 View Auction State Method 722 

Method Name: View Auction State. 
Input: The Auction's unique id. 
Output: The current state of the auction 
Description: 

15 An Auction State is defined as set of affected items in each bidding ATS that is among 

the proj ected winning bids, at a specific time within the life span of the auction. A bidder in the 
auction can ask the system to display the Auction State at any time in the lifetime of the auction. 

ATS Auction Filtering State 724 

This state allows the user/trader to achieve the following main purpose: 
20 • Search the database for auctioned ATS 's according to certain criteria. 

This state presents the end user with a graphical window that allows him to perform a series 
of user inputs. Each user input triggers an Action/Method. These user inputs are performed by 
the user by selecting a button in the window. 

There is only one user input originating from this state, and thus only one triggered method: 
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• Selecting theMuIti Criteria Auction Filtering option will trigger the Multi Criteria Auction 
Filtering Method 726. 

The Method triggered by the user input is described below. 

Multi Criteria Auction Filtering Method 726 

5 Method Name: Multi Criteria A TS Filterin g. 

Input: User inputs search criteria (trader name, quantity, item name etc.). 
Output: A set of active auctioned ATS 's that meet these criteria. 
Description: 

This method allows the user to perform a search against the active auctioned ATS's in 
10 the database using a variety of search criteria (e.g. trader name, quantity, item name, item 
property). One or more search criteria can be simultaneously entered and a Boolean combination 
of these criteria can be specified. The filtering can be performed using the Match-Making 
Optimization method or traditional search paradigms. For example a trader can issue a search for 
all active auctioned ATS's in the database that are mutually agreeable with all items in the 
trader's ATS, or mutually agreeable with specific items in the trader's ATS. In addition, the 
trader can specify traditional search criteria such as retrieving all ATS 's that belong to a certain 
trader, or that belong to a trader from a specific geographical location. At the conclusion of this 
method the trader is presented with a list of auctioned ATS's that answer his search criteria. 

ATS Auction Management State 728 

This state allows to user/trader to achieve the following main purpose: 
• Perform an optimal transaction with the set of winning bidding ATS's at the conclusion of 

the auction. 

This state presents the end user with a graphical window that allows him to perform a series 
of user inputs. Each user input triggers an Action/Method. These user inputs are performed by 
the user by selecting a button in the window. 
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Like the ATS Auction Filtering State 724, the ATS Auction Management State 728 has only 
one user input and thus only one triggered method. On the other hand, that one triggered method 
provides multiple options that will be explained below. 

• Selecting the Manage Auction Closure option will trigger the Manage Auction Closure 
5 Method 730. 

The Method triggered by the user input is described below. 

Manage Auction Closure Method 730 

Method Name: Manage Auction Closure. 
Input: Current auction. 
0 Output: Updated database, performed transaction. 
Description: 

Given an auctioned ATS, the Match-Making Optimization method recommends specific 
transactions with the winning bidders. The winning bidders are the ATS's that are mutually 
agreeable and optimize the objective of the auctioned ATS (eg., minimal price, maximal profit 
etc.). The initiating auction trader can decide which type of auction optimization he wants to 
perform: 

♦ One-T o-One optimization 732. The system will present one winning ATS bidder at the end 
of the auction. 

♦ One-To-Al! optimization 734. The system will present all winning ATS's at the end of the 
auction. 

♦ One-To-K optimization 736. The system will present at most K winning ATS's at the end 
of the auction. 

If the trader who owns the initiating auction selects: 

One-To-One option 732, then perform One-To-One-MM-Optimization Method; 
OnesTo-K option 734, then perform One-To-One-MMrOptimization Method; 
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One-To-All option 736, then perform One-To-One-MM-Optimization Method; 

One-To-One-MM-Optimizatibn Method 732 

Method Name: One-to-One-MM-Optimization({Optimizing-ATS, Committed-ATS-Set}) 
Input: 

5 • Optimizing-ATS, which is an ATS whose Objective will be used for optimization. 

• Committed-ATS-Set, which is a set of ATS's that are committed to perform a transaction if 
and only if their Constraints are satisfied. The Objectives of the committed ATS 's are not 
used in optimization. 
Output: 

10 » Winning-ATS, from Committed-ATS-Set, which is recommended formaking a deal with. All 
item specifications IS with Quantity [IS] = 0 (in Optimal-Variable-Instantiation below) 
are deleted. 

• An Optimal-Variable-Instantiation into all variables that appear in MM- 
Constraints(fOptimizing-ATS, Winning-ATS}) (including quantities of all item 

15 specifications) that achieves the optimal objective of the Optimizing-ATS. 

• The Optimal-Value of the Objective-Function for the Optimal-Variable-Instantiation. 

One-To-AU-MM-Optimization Method 734 

Method Name: One-to-All-MM-Optimization({Optimizing-ATS, Committed-ATS-Set}) 
Input: 

20 * Optimizing-ATS, which is an ATS whose Objective will be used for optimization. 

• Committed-ATS-Set, which is a set of ATS's that are committed to perform a transaction if 
and only if their Constraints are satisfied. The Objectives of the committed ATS's are not 
used in optimization. 

Output: 
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• An Optimal-Variable-Instantiation into all variables that appear in MM- 
Constraints({Optimizing-ATS} union Committed-ATS-Set) (including quantities of all item 
specifications) that achieves the optimal objective of the Optimizing-ATS. 

• The Optimal-Value for the Objective-Function for the Optimal-Variable-lnstantiation. 

5 • Aset Winning-ATS-setofwirmingf\\teredATS'sfxom Committed-ATS-Set in which all items 
specifications IS with Quantity [IS] = 0 are eliminated. Also eliminated from Winning-ATS- 
Set are all ATS 's in which both Give-Item-Entries and Take-Item-Entries became empty after 
item specifications with zero associated quantity were eliminated. 

One-To-K-MM-Optimization Method 736 

10 Method Name: One-to-K-MM-Optimization({Optimizing-ATS, Committed-ATS-Set}) 
Input: 

0 Optimizing-ATS, which is an ATS whose Objective will be used for optimization. 

• Committed-ATS-Set r which is a set of ATS's that are committed to perform a transaction if 
and only if their Constraints are satisfied. The Objectives of the committed ATS's are not 

15 used in optimization. 
Output: 

• An Optimal-Variable-Instantiation into all variables that appear in MM- 
Constraints({Optimizing-ATS} union Winning-ATS-Set) (including quantities of all item 
specifications) that achieves the optimal objective of the Optimizing-ATS. 

20 • The Optimal-Value for the Objective-Function for the Optimal-Variable-lnstantiation. 

• Winning-ATS-set of at most K winning filtered ,4 75'$ from Committed-ATS-Set in which all 
items specifications IS with Quantity [IS] = 0 are eliminated. Also eliminated from Winning- 
A TS-Set are all ATS *s in which both Give-Item-Entries and Take-Item-Entries became empty 
after item specifications with zero associated quantity were eliminated. 
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If a transaction succeeds, the system will notify the owners of the affected ATS's that 
items from their ATS's are involved in a specific committing transaction. The system will update 
the affected items all of participating ATS's in the database. 

If the transaction fails because of changes in the participating ATS's, or other software 
or hardware failures, the owner of the optimizing ATS will be notified accordingly. 

The system will issue contractual, financi al, and legal procedures to complete the transaction. 
The details of these procedures are beyond the scope of this patent, but will be apparent to those 
skilled in the art of electronic commerce in general and electronic business-to-business 
commerce in particular. 

While a preferred embodiment of the present invention has been set forth in detail 
above, those skilled in the art who have reviewed the present disclosure will readily appreciate 
that other embodiments can be realized within the scope of the present invention. For example, 
disclosures of certain hardware, operating systems, and other software are illustrative rather than 
limiting, as are specific numerical values. Therefore, the present invention should be construed 
as limited only by the appended claims. 
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We claim: 

1. A system for implementing an electronic mall for a plurality of traders, the system 
comprising: 

(a) a database server; and 

(b) a database stored on the database server, the database comprising a plurality of 
adaptive trade specifications, each of the plurality of adaptive trade specifications comprising, 
for one of the traders: 

(i) at least one give-item entry identifying at least one item that said one of 
the traders is willing to give in an exchange; 

(ii) at least one take-item entry identifying at least one item that said one of 
the traders wants in return for the at least one item identified in the give- 
item entry; and 

(iii) an indication of whether the adaptive trade specification is in (A) a 
committed state in which the trader corresponding to the adaptive trade 
specification is committed to perform any transaction matching the 
adaptive trade specification or (B) a non-committed state in which the 
trader is free to initiate transactions. 

2. The system of claim 1 , wherein each of the plurality of adaptive trade specifications 
further comprises: 

(iv) at least one constraint entry identifying at least one constraint that said 
one of the traders has placed on the exchange; and 

(v) an objective entry identifying an objective sought by said one of the 
traders in the exchange. 

6. The system of claim 1, wherein the database further comprises an indication of all 
committed adaptive trade specifications in the database. 

7. The system of claim 3, wherein the database further comprises: 
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an indication of all of the traders in the mall; and 

for each of the adaptive trade specifications, an indication of one of the traders 
who submitted that adaptive trade specification. 

8. The system of claim 4, wherein the database further comprises, for each of the traders in 
the mall, descriptive information about that trader. 

9. The system of claim 4, wherein the database further comprises, for each of the traders in 
the mall, a set of all adaptive trade specifications that the traders has saved as drafts. 

1 0. The system of claim 4, wherein the database further comprises, for each of the traders in 
the mall, a set of all adaptive trade specifications which are associated with the trader and 
which are in the committed state. 

1 1. The system of claim 4, wherein the database further comprises, for each of the traders in 
the mall, an adaptive trade specification that is currently selected by the trader. 

12. The system of claim 1, further comprising means for searching the database to locate 
matches among the adaptive trade specifications. 

13. The system of claim 9, wherein the means for searching locates the matches between a 
single adaptive trade specification that is in the non-committed specification and the 
adaptive trade specifications that are in the committed state. 

14. The system of claim 10, wherein the means for searching operates in four states: 

(a) an adaptive trade specification management state in which a trader manages 
that trader's adaptive trade specifications; 

(b) an adaptive trade specification filtering state in which the trader searches 
other traders' adaptive trade specifications; 

(c) an adaptive trade specification matchmaking optimization state in which the 
means for searching locates at least one optimal match from among the other 
traders' adaptive trade specifications; and 
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(d) a transaction management state in which the trader makes a transaction with 
at least one of the other traders corresponding to the at least one optimal 
match. 

1 2. A system for implementing an electronic auction house for a plurality of traders, the 
5 system comprising: 

(a) a database server; and 

(b) a database stored on the database server, the database comprising a plurality of 
adaptive trade specifications, each of the plurality of adaptive trade specifications comprising, 
for one of the traders: 

10 (0 at lea st one give-item entry identifying at least one item that said one of 

the traders is willing to give in an auction; and 

(ii) at least one take-item entry identifying at least one item that said one of 
the traders wants in return for the at least one item identified in the give- 
item entry; 

1 5 the database further storing an identification, for each said auction, of an adaptive trade 

specification which is being auctioned and identifications of all of the adaptive trade 
specifications which have been placed as bids on the adaptive trade specification being 
auctioned. 

1 3 . The system of claim 12, wherein each of the plurality of adaptive trade specifications 
20 further comprises: 

(iii) at least one constraint entry identifying at least one constraint that said 
one of the traders has placed on the auction; and 

(iv) an objective entry identifying an objective sought by said one of the 
traders in the auction. 

25 14. The system of claim 12, wherein the database further comprises a list of all active 

auctions. 
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1 5. The system of claim 1 4, wherein the database further comprises, for each auction in 
the list of all active auctions, an identification of a trader who initiated the auction. 

16. The system of claim 15, wherein the database further comprises, for each auction in 
the list of all active auctions, an indication of whether the auction is a single-round or 
multiple-round auction. 

1 7. The system of claim 1 5, wherein the database further comprises, for each auction in 
the list of all active auctions, an indication of whether the trader who initiated the auction 
wishes to be matched with only one winning bidder, all winning bidders, or at most a 
number K of winning bidders. 

1 8. The system of claim 14, wherein the database further comprises a list of all active 
bids. 

19. The system of claim 18, wherein the database further comprises, for each bid in the 
list of all active bids, an indication of an active trade specification corresponding to the 
bid. 

20. The system of claim 18, wherein the database further comprises, for each bid in the 
list of all active bids, a set of all auctions against which the bid is submitted. 

2 1 . The system of claim 20, wherein the set of all auctions is ordered by time. 

22. The system of claim 14, wherein the database further comprises a list of all active 
traders. 

23. The system of claim 22, wherein the database further comprises, for each trader in the 
list of active traders, a list of active bids by that trader. 

24. The system of claim 22, wherein the database further comprises, for each trader in the 
list of active traders, a list of active auctions by that trader. 

25. The system of claim 12, further comprising means for searching the database to locate 
matches between the adaptive trade specifications. 
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26. The system of claim 25, wherein the means for searching locates the matches between 
a single adaptive trade specification which is not being auctioned and the adaptive trade 
specifications which are being auctioned. 

27. The system of claim 26, wherein the means for searching operates in three states: 

(a) an adaptive trade specification management state in which a trader manages 
that trader's adaptive trade specifications, initiates an auction and places a 
bid; 

(b) an adaptive trade specification auction filtering state in which the trader 
searches other traders' adaptive trade specifications; and 

(c) an adaptive trade specification auction management state in which the trader 
closes auctions. 

28. A method for implementing an electronic mall for a plurality of traders, the method 
comprising: 

(a) receiving a plurality of adaptive trade specifications, each of the plurality of adaptive 
trade specifications comprising, for one of the traders: 

(i) at least one give-item entry identifying at least one item that said one of 
the traders is willing to give in an exchange; 

(ii) at least one take-item entry identifying at least one item that said one of 
the traders wants in return for the at least one item identified in the give- 
item entry; and 

(iii) an indication of whether the adaptive trade specification is in (A) a 
committed state in which the trader corresponding to the adaptive trade 
specification is committed to perform any transaction matching the 
adaptive trade specification or (B) a non-committed state in which the 
trader is free to initiate transactions; and 

(b) storing the plurality of adaptive trade specifications in a database. 
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29. The method of claim 28, wherein each of the plurality of adaptive trade specifications 
further comprises: 

(iv) at least one constraint entry identifying at least one constraint that said 
one of the traders has placed on the exchange; and 

(v) an objective entry identifying an objective sought by said one of the 
traders in the exchange. 

30. The method of claim 28, wherein the database further comprises an indication of all 
committed adaptive trade specifications in the database. 

3 1 . The method of claim 30, wherein the database further comprises: 

an indication of all of the traders in the mall; and 

for each of the adaptive trade specifications, an indication of one of the traders 
who submitted that adaptive trade specification. 

32. The method of claim 3 1 , wherein the database further comprises, for each of the traders 
in the mall, descriptive information about that trader. 

33. The method of claim 3 1 , wherein the database further comprises, for each of the traders 
in the mall, a set of all adaptive trade specifications that the traders has saved as drafts. 

34. The method of claim 31 , wherein the database further comprises, for each of the traders 
in the mall, a set of all adaptive trade specifications which are associated with the trader 
and which are in the committed state. 

35. The method of claim 31 , wherein the database further comprises, for each of the traders 
in the mall, an adaptive trade specification that is currently selected by the trader. 

36. The method of claim 28, further comprising (c) searching the database to locate matches 
among the adaptive trade specifications. 

37. The method of claim 36, wherein step (c) comprises locating the matches between a 
single adaptive trade specification that is in the non-committed specification and the 
adaptive trade specifications that are in the committed state. 
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38. The method of claim 36, wherein step (c) is performed in four states: 

(i) an adaptive trade specification management state in which a trader 
manages that trader's adaptive trade specifications; 

(ii) an adaptive trade specification filtering state in which the trader searches 
5 other traders' adaptive trade specifications; 

(iii) an adaptive trade specification matchmaking optimization state in which 
the means for searching locates at least one optimal match from among 
the other traders' adaptive trade specifications; and 

(iv) a transaction management state in which the trader makes a transaction 
10 with at least one of the other traders corresponding to the at least one 

optimal match. 

39. A method for implementing an electronic auction house for a plurality of traders, the 
method comprising: 

(a) receiving a plurality of adaptive trade specifications, each of the plurality of adaptive 
15 trade specifications comprising, for one of the traders: 

(i) at least one give-item entry identifying at least one item that said one of 
the traders is willing to give in an auction; and 

(ii) at least one take-item entry identifying at least one item that said one of 
the traders wants in return for the at least one item identified in the give- 

20 item entry; 

(b) storing the plurality of adaptive trade specifications in the database; and 

(c) storing in the database an identification, for each said auction, of an adaptive trade 
specification which is being auctioned and identifications of all of the adaptive trade 
specifications which have been placed as bids on the adaptive trade specification being 

25 auctioned. 
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40. The method of claim 39, wherein each of the plurality of adaptive trade specifications 
further comprises: 

(iii) at least one constraint entry identifying at least one constraint that said 
one of the traders has placed on the auction; and 

(iv) an objective entry identifying an objective sought by said one of the 
traders in the auction. 

41. The method of claim 39, wherein the database further comprises a list of all active 
auctions. 

42. The method of claim 4 1 , wherein the database further comprises, for each auction in 
the list of all active auctions, an identification of a trader who initiated the auction. 

43. The method of claim 42, wherein the database further comprises, for each auction in 
the list of all active auctions, an indication of whether the auction is a single-round or 
multiple-round auction. 

44. The method of claim 42, wherein the database further comprises, for each auction in 
the list of all active auctions, an indication of whether the trader who initiated the auction 
wishes to be matched with only one winning bidder, all winning bidders, or at most a 
number K of winning bidders. 

45. The method of claim 41 , wherein the database further comprises a list of all active 
bids. 

46; The method of claim 45, wherein the database further comprises, for each bid in the 
list of all active bids, an indication of an active trade specification corresponding to the 
bid. 

47. The method of claim 45, wherein the database further comprises, for each bid in the 
list of all active bids, a set of all auctions against which the bid is submitted. 

48. The method of claim 47, wherein the set of all auctions is ordered by time. 
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49. The method of claim 41, wherein the database further comprises a list of all active 
traders. 

50. The method of claim 49, wherein the database further comprises, for each trader in 
the list of active traders, a list of active bids by that trader. 

51 . The method of claim 49, wherein the database further comprises, for each trader in 
the list of active traders, a list of active auctions by that trader. 

52. The method of claim 39, further comprising (d) searching the database to locate, 
matches between the adaptive trade specifications. 

53. The method of claim 52, wherein step (d) comprises locating the matches between 
a single adaptive trade specification which is not being auctioned and the adaptive trade 
specifications which are being auctioned. 

54. The method of claim 53, wherein step (d) is performed in three states: 

(i) an adaptive trade specification management state in which a trader 
manages that trader's adaptive trade specifications, initiates an auction 
and places a bid; 

(ii) an adaptive trade specification auction filtering state in which the trader 
searches other traders* adaptive trade specifications; and 

(iii) an adaptive trade specification auction management state in which the 
trader closes auctions. 
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